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INTRODUCTION. 

The  object  of  this  paper  is  to  study  the  groups  formed  by  the 
residue  classes  of  a  certain  type  of  Kronecker  modular  systems  and  some 
closely  related  generalizations  of  v/ell known  theorems  in  number  theory. 
The  type  of  modular  systems  to  be  studied  is  of  the  form  !=('[', m)  where 
in  is  a  rational  integral  function  of  x  of  the  form  xr  +  axxv~1  +..+  a  , 
whose  exponents  are  positive  rational  integers  and  whose  coefficients 
are  algebraic  integers  of  the  realm  Q  of  degree  n,  while  m  is  an  ideal 
belonging  to  the  realm  Q  and  defined  by  the  fundamental  system 
(mx,  mt,  ,,,tm) .  In  a  similar  manner       m%,  m.,,*.  shall  be  said  zo 

be  the  fundamental  system  of  l,so  that  every  expression  belonging  to  fi 
can  be  written  as  a  linear  function  of  the  elements  comprising  this 
system.  In  <vnat  follows  ,va  shall  eonfine  ourselves  to  integers  and 
rational  integral  functions  of  x  with  integral  coefficients  In  Q,  and 
for  the  sake  of  brevity  we  shall  designate  as  polynomials  all  such 
functions  of  x  including  those  of  degree  0.  This  is  equivalent  to 
confining  ourselvas  to  the  domain  of  integrity  of  (S,x). 

The  first  part  of  this  oaner  will  oe  devoted  to  a  historical 
sketch  showing  one  development  of  several  of  the  fundamental  concepts 
used  together  with  their  necessary  definitions.  The  second  part  will 
then  be  devoted  to  setting  up  a  necessary  and  sufficient  condition 
that  a  set  of  residue  classes  belonging  to  a  modular  system    forms  a 
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group  with  respect  to  that  system.  In  the  third  section  the  structure 
of  this  3rouo  will  03  studied  and  it  will  03  shown  that  there  exists 
a  simple  relation  between  the  factors  of  the  modular  system  and  the 
generating  subgroups  of  the  group  belonging  to  our  modular  system*  The 
last  section  will  than  be  devoted  to  the  generalization  of  a  number  of 
well-known  theorems  of  number  theory  by  means  of  the  results  of  the 
preceding  sections.  Theorems  12,  13,  19,  and  21,  which  are  here  general- 
ized for  the  realm  (Q,x),  nave  already  oeen  extended  so  as  to  apply  to 
the  realm  ix,l)  by  Hense! l)  and  Landsbere2) . 

I.    HISTORICAL   SKETCH  AND  DEFINITIONS. 

3auss,  the  founder  of  the  theory  of  congruences,  has  already 
studied  congruences  of  one  form  f  x  [x  )=f  ?  (x  ) ,  mod  -p ,  where  f  t(x)  and 
f.?{x)  are  rational  integral  functions  of  x  with  rational  Integral 
coefficients  and  p  is  a  rational  crime3).  Probably  his  most  important 
theorem  is  that  any  function  of  x  in  the  rational  realm  can  be  factored 
in  one  and  only  one  way  into  irreducible  factors,  mod  p.  Other  realms 
are  not  considered.  This  article  was  not  published  until  after  the 
fteath  of  3auss,  so  that  Scnonemann,  who  seems  to  have  been  unaware 
of  this  work,  carried  out  some  similar  investigations4).  In  these  he 
studied  the  congruence  of  two  functions  of  x  with  resoect  to  the 
modulus  (p, a),  where  p  is  a  rational  prime  and  0:  a  root  of  the  equation 

Hensel,    Crelle's  Journal,    v.  113   (133?),    00.    £34-250,    v.  113  (1333), 
00.    114-130,  175-135. 

'  S.   Dandaberg,   Gofctinger  Nachr ichten,    1337,   do.  277ff. 

'  Gauss,   Werke,   Gottingen,   1375,  v.i,   pp.  212ff, 

4)   Schonemann,    Crelle's  Journal,    v. 31   (1343),    c.233;    v. 32   (1343), p. 33. 
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f  (x)=Q  irreducible  in  the  rational  realm.  He  defines  the  congruence 
\y(a)=<p(a),  mod  Co, a),  by  the  aquation  j/(a)=cp(a)+.»-3(a),  and  oroceeds 
to  study  the  congruence  f  mod  where  all  tne  coeffi- 

cients of  the  two  functions,    let  us  designate  them  by  y's  and  cp's 
respectively,    are  functions  of  s,    coefficients  of  equal  powers  being 
congruent  modulo  (0,0c),  so  that  ^(oc)3^ (a).  Bedekind  studied  some  of 
the  properties  of  the  modular  system  (w,u)5)  where  w  is  a  rational 
integral  function  of  x  with  rational  integral  coefficients  and  .0  is  a 
rational  crime.  He  defines  f%(x)  and  fr9(x)  as  congruent  modulo  i\ytp) 
whenever  there  exists  an  equation 

ft{x)  =  f*{x)  +  w(x)z(x)  +  jD-6(x>, 
studies  those  residues  of  the  system  that    are  prime  to  this  modular 
system,    and  extends  both  Format's  and  Wilson's  theorem  to  this  case, 
the  latter,  however,  supposing  w  to  be  irreducible,    mod  p.  Serret6) 
has  also  done  considerable  work  along  this  line  for  the  case  when  f  is 
irreducible,  mod  P.  Among  other  things  he  has  shown  that  when  this 
happens  all  residues  excepting  the  0  form  a  cyclic  group. 

Turning  to  the  single  modulus  we  find  that  the  study  of  tne  residue 
system  belonging  to  such  a  modulus  from  the  view-point  of  group  theory- 
is  almost  as  old  as  grouo  theory  itself.  Cauehy7)  already  studied  some 
properties  of  such  a  3roup,  but  not  much  seems  to  have  been  done  until 
Tanner  studied  the  group  of  totitives  or  residues  less  than  and  prime 

5)  Dedekind,    Crelle's  Journal,    v.  54   (1857),    pp.  1-1S. 

6)  Serret,    Cours  d'Al^ebre  Supe> ieur e,    third  edition,   v.  2,   §§   S45  & 
£63.    See  al3o  Dina, Gior nale  di  Matimatiche,    v.  21   (1333),    op. 2S4ff . 

?)   Cauohy,    Exercises  d' Analyse  et  de  Physique  Mat he mat iq ue ,  1344, 
v.    S,    po.  2S2fr'. 
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to  the  modulus  m,  where  m  is  a  rational  integer8).  Other  papers  giving 
extensive  results  have  been  published  by  Bachraann9) ,  Weber10),  Zsigmon- 
dy11),  ana  S.A.Miller**).  Among  the  theorems  stated  by  fche  last  one  of 
these  is  the  following:  All  residues  of  the  complete  residue  system 
belonging  to  the  modulus  »,  where  m  is  a  rational  integer,  that  have 
the  same  greatest  oommon  divisor  d  with  m  form  an  abelian  group  modulo 
m  when  and  only  when  they  are  relatively  prime  to  m/d.  This  theorem 
will  be  generalized  in  this  paper.  Kanura13)  has  made  a  complete,  study 
of  these  groups  for  the  case  of  a  composite  ideal  modulus  m  belonging 
to  a  quadratic  realm,  while  ftoiff14)  has  partly  extended  this  to  any 
realm  Q. 

'The  general  concept  of  a  modular  system  was  introduced  by  Xrone- 
cker1-5)  and  has  been  considerably  extended  by  Hensel*),  Landsberg2) , 
Moore16),  Konig17),  and  others.  The  following  theorem    proven  by  3. A. 

8)  Tanner , Proceedings, London  Mathematical  Society , v. 20( 1833-9 ), pp. 63- 

s  \  S3. 
i  Bach.T.ann,    Elemente  der  Zahlentheo^  Le ,    1392,    p.  07. 

10)  Weber,    Algebra,    v.    2,    1393,    p.  SO. 

11)  Zsigmondy, Monatshef te  fflr  Mafchematik  und  ?hy3ik,    v.  7 ( 1396 J , o o . 185f f 

12)  G. A. Miller, Annals  of  Mathematics,    ser. 2, v. 3 ( 1905) , p. 49 ( Apr).  See 
also  American  Journal   of  Mathematics,    v. 27(1905),    po.  315ff. 

)  Arthur  Ranum,    Transactions  of   tne   American  Mathematical  Society, 
v.    11   (1910),    oo.  172-193. 

)  Georg  Wolff,    Gruppen  der  Reste  eines  beliebi^en  Modul3  im  al^ebra- 
ischen  ZahlkBrper,    Diss.  Giessen,    GStbinyen,    7<".  Xaesbner ,  1905.  For 
the  relation  of  the  term   "functional"  used  in  this  paper  with  the 
term  ideal   see  ?.'eber,    Algebra,    v.    2,    1393,    pp.  547ff. 

13 )  Xronecker,    Vorlesungen  fiber   Zahlentheor  ie,    1901,    po.    143,  158. 

)  Moore,   Bulletin  of  the  American  Mathematical  Society,    3er.  2, 
v.    3    (1597),    o.  372. 

l?)   Kflni^,    Theocie  der   algebraisehen  Grftssen,    pp.    351-361,  401ff. 
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Ililler1*)  has  also  been  generalized  in  this  paper:  The  group  of  residues 
belonging  to  the  modular  system  (y,p)  that  contains  the  operator  i, 
where  p  is  a  rational  prime  and  <fr  a  rational  integral  function    of  x 
with  rational  integral  coefficients,  is  the  direct  product  of  the  groups 
of  residues  containing  1  of  tne  modular  systems  (ft,,o),  (y?,o),  . 
(wp,p),  where  the  modular  system  (y,p)  is  eaual  to  the  direct  oroduct  of 
the  modular  systems  i^*fp),  7=1,  2,  . . . , r.  finally  the  modular  system 
(\y,m)  where  m  is  a  rational  integer  and  y  is  a  rational  integral  func- 
tion of  x  with  rational  integral  coefficients    thab  is  irreducible  with 
respect  to  every  rational  prime  divisor  of  m  taken  as  a  modulus,  has 
been  studied  by  Miss  Sanderson10). 

He  shall  now  give  some  necessary  definitions,  and  for  the  sake  of 
brevity  shall  designate  fix),  fix)f  etc.  by  f,  ft  etc.  Two  functions  of 

say  ft  and  f 9,  shall  be  defined  as  being  congruent  with  respect  to 
the  modular  system  l=(*y,m)  when  their  difference  is  contained  in  9,  i.e. 

f  x   3  f.-p  Mod  ^ » 

whenever  there  exists  a  linear  form  of  the  fundamental  system  of  1  such 
that 

ft        *      +  »t6i  +  ®,P9S  +....+  in©a, 

C  and  the  9's  being  polynomials.  ?rom  this  it  follows  that 

f x  -  fP  -       3  0  mod  m, 

and  hence  every  coefficient  of  tne  polynomial  obtained  by  carrying  out 
the  operations  indicated  on  bhe  lefb  hand  side  of  tne  congruence  is  an 
integer  contained  in  nu  Since  any  integer  in  m  differs  from  any  other 

ia)  G.  A.  f/iller,  Arohiv  fir  Hat  he  ma  till  und  Physik,  v. lo( 1909 ), oo. 115-121 
19)  tiiss  Sanderson,    Annals  of  Mathematics,    ser . £, v.  13 ( 19 11  / ,    op.  S3-39. 
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integer  in  m  by  a  linear  form  of  the  fundamental  system  of  at,  it  follows 
that  by  adding  the  proper  linear  form  to  each  coefficient  of  the  poly- 
nomial f  x-f p-y",  which  is  equivalent  to  adding  to  this  polynomial  itself 
a  linear  form  in  m,  we  can  make  every  coefficient  of  this  oolynomial 
divisible  by  any  integer  contained  in  n.  All  ©ongruent  polynomials  of 
the  modular  system  I  form  a  residue  class  and  as  all  differ  from  each 
other  merely  by  a  linear  function  of  the  fundamental  system  of  i,  it 
follows  that  in  our  aroup  considerations  and  work  with  congruences  we 
can  represent  a  residue  class  by  any  one  residue  belonging  to  it  and 
chosen  to  reoresant  it.  This  representat iue  residue,  which  is  usually 

designated  by  f\,  shall  always  be  chosen  in  such  a  manner  that  its  de- 
that  of 

aree  is  less  than*?,  which  is  always  possible.  Whenever  it  is  feasiole 
a  residue  so  chosen  to  represent  a  given  class  may  be  replaced  by  some 
other  residue  belonging  to  the  same  class  and  therefore  congruent  to 
the  first  one  modulo  i,  but  when  this  is  done  the  fact  will  oe  stated. 
'The  norm  of  S,  'written  f(a),  shall  be  defined  as  being  equal  to  the 
number  of  residue  classes  belonging  to  8.  This  number  evidently  is 
equal  to  the  number  of  residue  classes  belonging  to  m  raised  to  a  power 
equal  to  the  degree  of  j,  let  us  say  f(l)3£ff(«)3  .  A  hen  f  is  of  degree 
1  the  residues  must  be  of  degree  0  and  therefore  are  algebraic  integers 
of       which  makes  them  identical  with  the  residues  of  n.  Hence  when  k=I 
it  follows  that  the  prooerties  of  the  residue  classes  belonging  to  m  are 
obtained  from  those  belonging  to  I.  Wolff  and  Ranum  have  studied  this 
special  case  from  the  viewpoint  of  aroup  theory. 

Following  Xroneeker  we  shall  say  that  the  modular  system  a  is  con- 
tained in  the  modular  system  i'  whenever  it  is  possible  to  exoress  every 
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element  of  one  fundamental  system  of  -til  in  terms  of  a  linear  form  of  the 
fundamental  system  of  1'.  Whenever  there  exists  in  addition  to  this  a 
third  modular  system  38"  such  that  any  linear  form  contained  in  8T  (that 
is  a  linear  form  of  the  fundamental  system  of  8*)  when  multiplied  into 
any  linear  form  contained  in  1"  always  gives  a  linear  form  contained  in 
I  »e  shall  say  that  fflT  is  a  modular  facto?-  of  8,  1"  is  the  comolementary 
factor  of  1',  and  that  211=1 'K"  is  equivalentto  the  product  of  these  modu- 
lar systems.  ?'hen  sneaking  of  modular  factors  we  may  drop  the  word  modu- 
lar. A  modular  systesr  of  the  form  ?  =      b)  where  b  is  a  prime  ideal  in  Q 
and  E  is  irreducible  rrcdulc  b  is  defined  as  an  absolute  vrime  modular 
system.  It  may  be  remarked  here  that  in  this  paper  we  consider  only  modu- 
lar systems  that  contain  1.  Let  us  ffsead  =  eouivalent  and  make  use  of  the 
following  modular  relation,  true  of  any  Xroneeker  modular  system*0)  that 

whenever  M  is  congruent  to  !.'.TV.U  modulo  ( M t,  K9, . . . ,  Ht )  and  v.'  and  M"  are 
relatively  prime  with  respect  to  the  same  modular  system.  Here  relative- 
ly prime  means  that  there  exists  no  modular  system  containing  (M1>#..,Mt) 
that  contains  both  M'  and  V.u ,  excepting  tne  unit  system  (i).  Prom  this 
it  follows  directly  that 

8  =  (•!>,*)  =  Oy,b?l)(y,b??)  (ifr,fc*r) 

where  jn=m f  mnsb?  lb?*. . . b?1. . .  b?r  when  factored  into  its  crime  ideal  fac- 
tors. The  ideals  mT  and  m"  always  are  relatively  prime  so  that  b?i»  *-?'T » 
divides  mT,  while  b?'i,  r'<i-r,  divides  a".  Moreover 

U,  b?i  )  =  (>i  ,  b?i)  Ug  ,  b?i  )  • . .  ( ,  b?i )  •  •  •  hB  ,  b?i  3 
where       i  ^24  •  ♦ » 'I'.i  t *  * » '^s i »  sod  fefi,  eacn        being  of  the  highest  ccs- 

20  )  KiJnig,    Alg  ebraische  Gpflsscn,    p.  S56;    Her.sel,    Crelle,    v.  116  ( 169'?  ) , 
p.  £40. 
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sible  decree  so  as  tc  be  contained  in  out  one  absolute  prime  system, 

and  that  one  different  from  the  absolute  prime  system  containing  any 

other  w .  .  The  above  relations  we  shall  usually  -write  in  the  fori!;  1= 
H 

ft,*,..  .3^ .  ..Rr ,  where  5li  =  (f,1s}ti)  and  f  ur  thermore  H4  =Q1  ^  Q£ s  . .  .SK     .  .Qp  , 

where      _  =('^.j fc?1 ) .  Hence  we  have  the  relation 

33  =  ai1Q21  •  •  ^.j.  •  •  'Qsr  >  i=i,S,...,r;      =1^  ,:<..,...,  s  •  . 

A  modular  system  having  the  properties  of  the  system  £U    we  shallcef ine 

-1  i 

as  an  irreducible  nodular  system.  The  absolute  prime  modular  system 
containing  D^.  we  shall  designate  by       =(E^      )•  Since  no  two  of  the 
irreducible  modular  systems  containing  1  are  contained  in  the  same  abso- 
lute prime  modular  system  it  follows  that  they  are  all  relatively  prime 
to  each  other.  Hensei  has  called  them  einfache  tiodulsysteme  and  proven 
that  any  modular  system  in  one  unknown  can  be  factored  in  one  and  only 
one  way  so  as  to  be  represented  by  an  equivalent  product  of  irreducible 
modular  systems.  Such  an  irreducible  modular  system  does  not  in  general 
have  as  a  modular  factor  the  absolute  prime  modular  system  containing 
it,  as  has  already  been  observed  by  Hensel,  KSnig,  and  others.  Every 
irreducible  modular  system  is  of  the  form  where  \y. 

modulo  fc.,  E     being  irreducible  modulo         This  follows  directly  from 
the  definition  of  an  irreducible  modular  system  as  well  as  from  a  theo- 
rem first  stated  by  Schcnemann21)  for  the  rational  realm  which,  by  ex- 
actly the  same  proof,  can  be  extended  to  any  realm  Q.  This  theorem 
states  that  if  any  polynomial  taken  modulo  fc  can  be  broken  un  into  n 
ana  no  more  factors  relatively  prime  to  another,  then  every  polynomial 
that  reduces  to  this  given  polynomial  modulo  b,  must  modulo  ba  oe  fac- 
2l)  Schdnemann,    Crelle,       32  fl£46),    po.  SSPf. 


torabls  into  n  factors  and  no  more,  all  of  them  relatively  priiae  to 
each  other,  mod  b°".  The  concept  of  a  nrirne  modular  system  as  given  by 
Konig  we  shall  not  use,  but  the  other  definitions  are  in  exact  accord 
with  these  given  in  his  beck  on  pages  351-361. 

Whenever  a  polynomial  f  belonging  to  the  residue  system  of  1  can 
be  written  as  a  linear  form  of  the  fundamental  system  of  another  modu- 
lar system  9"  it  is  of  course  congruent  to  0  modulo  1"  ana  is  said  to 
be  contained  in  that  modular  system.  When  I"  happens  to  be  a  modular 
factor  of  1  we  shall  say  that  1"  is  a  common  factor  of  f  and  1,  and  if 
there  happen  to  be  several  their  product  is  the  highest  common  divisor 
of  f  and  9.  It  may  be  observed  here  that  every  modular  factor  of  9  must 
De  the  product  of  several  irreducible  modular  factors  of  I  and  that  the 
term  modular  factor  when  applied  to  f  is  used  in  the  sense  of  "contain" 
rather  than  that  of  "factor".  Me  shall  define  fx  and  f9  as  relatively 
prime,  mod  m,  if  there  exists  no  modular  system  containing    f t,  f99 
and  *  outside  of  the  unit  system  (l).  Similarly  f  is  prime  to  9  if 
there  exists  no  modular  system  besides  unity  that  contains  both  f  and 
9.  'The  total  number  of  residues  prime  to  1  we  shall  define  as  the  to- 
tient  of  9  and  designate  by  <p(f).  It  may  and  in  fact  does  frequently 
happen  that  there  exists  a  modular  system  1"  not  a  modular  factor  of  9 
that  contains  both  f  and  9*  In  this  case  f  cannot  be  prime  to  1  nor  nas 
it  a  highest  common  divisor  with  9  according  to  the  preceding  defini- 
tions. Whenever  this  occurs  we  shall  say  that  f  and  9  have  the  hidden 
factor  9"  in  common,  where  tne  hidden  factor  is  not  at  all  a  modular 
factor  of9    according  to  definition  but  merely  a  convenient  term  to  ex- 
press the  relation  existing  between  f  and  9.  As  an  illustration  we  may 
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cite  the  residue  x3+4jc  2+x  belonging  to  the  modular  system  (x4+5x3  +  2x:2^ 
7x,9)  =  (x2+4x+7,9)  (jc+1,9)(x,9).  The  residue  is  prime  to  the  modular  fac- 
tor (x+1,9)  and  contains  the  common  divisor  (•>•", 9)  with  the  modular  sys- 
tem. While  it  is  not  contained  in  the  system  (x 2+4x+7, 9)  it  is  not 
prime  to  this  system  since  it  is  contained  in  the  system  (x2+x-ri,3), 
which  contains  the  former  system.  Kence  (x'2+Xt1,  S)  is  a  hidden  factor- 
common  to  the  residue  and  the  modular  system.  When  all  the  coefficients 
of  f  are  contained  in  n  we  say  n  contains  f.  This  can  never  happen  for 
f  excepting  for  the  unit  system  since  the  coefficient  of  the  highest 
power  of  y  is  1  by  assumption. 

Whenever  we  shall  speak  of  a  necessary  and  sufficient  condition 
that  a  set  of  residue  classes  belonging  to  $  form  a  group,  we  shall  al- 
ways mean  the  largest  cossible  set,  i.e.  a  set  such  that  there  exists 
no  other  residue  class  belonging  to  1  which  when  added  to  the  set  will 
cause  the  enlarged  set  also  to  form  a  group  modulo  SR.  Subsets  of  such  a 
set  may  of  course  form  subgroups  of  the  group  formed  by  the  set..  Simi- 
larly when  we  speak  of  groups  of  residue  classes  we  shall  mean  groups 
belonging  to  such  largest  sets,  unless  the  contrary  is  stated. 

IIJ)?:TBRMINATION  OF1  CONDITIONS  THAT  A  SEf  0?  BESIDOE  CLASSES  FORM  A  GROUP. 

We  shall  now  proceed  to  determine  the  conditions  under  which  a  .set 
of  residue  classes  belonging  to  SI  can  form  a  group  modulo  i  by  deter- 
mining the  conditions  under  which  their  representative  residues  .  form  a 
group.  Let  us  consider  a  set  of  these  residues  belonging  to  SR  such  that 
the  set  forms  a  group  with  respect  to  each  of  the  modular  systems  3^, 
i=l,2,...,r,  cur  set  being  understood  to  be  such  that  it  cannot  be  en- 
larged without  violating  this  condition.  It  is  at  once  evident  that  a 


congruence  holding  for  the  modular  system  51  is  also  true  for  any  system 
containing  51.  Conversely  we  know  that  a  congruence  true  for  every  irre- 
ducible modular  divisor  of  1  also  holds  modulo  SI22).  Hence  it  follows 
that  the  product  of  any  two  residues  of  our  set  gives  a  third  one  of 
the  set,  mod  ffi,  for  if  this  were  not  the  case  there  would  have  to  exist 
some  modular  system  3'li  where  the  resulting  residue  is  not  an  operator 
in  the  same  £rcup  as  the  first  two,  which  is  contrary  to  assumptions. 
Furthermore  if  one  residue  of  the  set  be  multiplied  by  all  of  the  set 
modulo  51  we  must  get  back  the  set.  If  this  were  net  true  at  least  one 
product  would  be  repeated,  let  us  say 

fxf*  s  f*f9  aod  51, 

from  which  it  follows  that 

ftfs  =  ftf8  aodJL,  ^  =1, 2,  ,r , 

and  since  our  residues  form  a  group  with  respect  to  each  one  of  these 
modular  systems  we  must  have 

f?  s  f%  mod5^,  i=i,2,...,r. 

Prom  this  it  follows  at  once  that 

ft  3  f «  mod  51, 

which  is  contrary  to  hypothesis.  Hence  we  get  back  the  whole  set.  As 
the  commutative  and  associative  laws  hold  in  the  multiplication  of  ooly- 
nomials  we  see  that  we  have  a  sufficient  condition  that  our  set  forms 
a  group  modulo  I.  That  this  condition  is  also  necessary  follows  from 
the  fact  that  if  our  set  does  not  form  a  grouD  with  respect  to  at  least 
one  modular  system       we  cannot  yet  back  the  whole  set  modulo  9L  when 
we  multiply  the  whole  set  by  one  of  the  set,  and  hence  the  same  must 
22)  Kttni^,    A  l£e  braise  he  Grbcnc-n,   o.  555. 
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hold  for  modulus  SR.  Fron  this  it  follows  that  the  condition  is  neces- 
sary. Since  these  same  conditions  must  hold  for  the  corresponding  resi- 
due classes  we  have  the  following  theorem: 

THEOREM  l.A  necessary  and  sufficient  Gondii  ion  that  a  set  of  resi- 
due classes  taken  with  respect  to  the  modular  system  l=fttft . .ftr  form 
an  abelian  group  is  that  they  form  a  group  with  respect  to  each  of  the 
modular  systems         i=l,2,  ...,r. 

Now  that  we  have  reduced  the  problem  to  one  dealing  with  a  modular 
system  of  the  form  ft,  we  shall  proceed  to  determine  which  residue  clas- 
ses or  reoresentative  residues  of  the  residue  system  belonging  to  ft  can 
belong  to  a  group.  Every  residue  of  this  system  belongs  to  one  or  the 
other  of  the  following  two  divisions  according  to  whether  it  does  not 
or  does  possess  a  hidden  factor  in  common  with  the  modular  system 

I.  Residues  that  contain  the  highest  common  divisor  ft"  in  common 
with  ft  and  are  relatively  prime  to  ft1,  for  ft"=ft  fcfais  includes 
the  0  and  for  ft"=l  the  residues  prime  to  ft. 
II.  Residues  that  contain  the  highest  common  divisor  ft"  with  ft  and 
are  contained  in  at  least  one  absolute  prime  modular  system 
containing  ft'. 

Get  us  first  take  up  class  I  and  study  the  set  of  residues  that 
contain  the  highest  common  divisor  ft"  in  common  with  ft  and  are  rela- 
tively prime  to  ft1.  Tne  oroduct  of  any  two  of  this  set  must  give  a 
third  one  of  the  set,  for  if 

f  tf?  a  /%  mod  ft  , 

it  necessarily  follows  that  this  congruence  must  also  hold  for  every 


modular  system  Q,.  ?ov  those  values  of  Q  .  that  are  contained  in  31"  the 
left  hand  member  is  congruent  to  0,  hence  the  same  is  true  for  f9f 
which  therefore  has  the  modular  factor  31"  in  eofflfflon  with  31.  It  remains 
to  orovs  that  f9  is  relatively  prime  to  31 ' .  If  this  is  not  the  case 
there  must  exist  some  absolute  prime  modular  system  !p  containing  H '  for 
which  our  congruence  must  have  its  right  hand  member  become  congruent 
to  0  modulo       Hence  if  3J  =  (B,k)  »e  can  write 

so  that  either  fx  or  /%  must  have  the  irredueicle  factor  E  of  \y  in  com- 
mon with  \y  modulo  ft.  If  C=0  either  fx  or  /%  must  be  a  linear  form  of 
the  f undamer.tsl  system  of  fr.  This  is  contrary  to  the  assumption  that 
both  fx  and  f ?  are  relatively  crime  to  Jt1,  from  which  It  follows  that 
f9  must  be  relatively  prime  to  51 1 .  Consequently  the  product  of  two  of 
the  set  gives  another  operator  of  the  set,  mod  31.  Moreover,  when  we  mul- 
tiply all  operators  of  the  set  by  one  of  the  set  we  gefc  back  the  whole 
set,  mod  Jl , * f or  were  this  net  true  at  least  one  product  would  be  repea- 
ted. This  would  give  a  relation  of  the  form 

.'   (A)  ftfs  =  f /,  mod  31, 

and  therefore 

t\if*       -  Gr  ■  mod  ba. 

But  f,9-f9  is  of  lower  degree  than  y  so  that  f  t  must  contain  a  factor  of 
f,  mod      ,  which  is  contrary  to  assumption.  If  £=G  we  either  have  f  t  as 
a  linear  form  of  the  fundamental  system  of  J»  ,  or  f E  and  jfs  are  congru- 
ent modulo  jja  and  therefore  modulo  51.  Since  both  cases  are  contrary  to 
our  assumptions  no  product  can  be  repeated.  As  the  commutative  and  asso- 
ciative laws  of  multiplication  hold  we  see  that  our  set  forms  a  group, 


so  that  every  residue  of  class  I  belongs  to  a  group.  The  0  belongs  to  a 
group  of  order  1  formed  by  itself. 

Let  us  now  turn  to  class  II  and  suppose  that  we  have  any  residue 
of  this  class  containing  the  highest  common  divisor  31"  with  5ft  to  be  con- 
tained in  the  absolute  prime  modular  system  25 j  of       wnere  IL  contains 
91 '.  Prom  this  it  follows  that  there  exists  an  irreducible  modular  sys- 
tern  Qr  =  (wT.,fc    ),  where  « T < oc  and  y T.  is  a  factor  of  jr.,  mod  \T  ,  that 
contains  the  residue  f  under  consideration.  As  a  suecial  case  9'  may  be 
the  absolute  prime  modular  system  $p.  itself.  If  f-  belongs  to  a  group 
modulo  Sft  it  must  necessarily  belong  to  a  group  modulo  9.=  .  Consequently 

•J 

it  must  repeat  itself  for  a  certain  power  p+1  and  for  every  power  of  the 
form  pT+l.  Mow  let  y  Since  f  is  a  linear  form  of  the  fundamental 

system  of  9'  we  will  have 

where  Q  represents  a  linear  form  of  the  fundamental  system  of  jja  ,  In  a 
similar  manner  we  have 

and  therefore 

fT  =  C  mod 
As  soon  as  we  have  a  value  of  %  large  enough  so  that  -rctT>a  this  gives  us 
the  congruence 

fT  =  0  mod  Oj. 

This  means  that  every  cower  of  f  greater  than  t  is  congruent  to  0  modulo 
9^,  from  which  it  follows  that  f  cannot  belong  to  a  group  modulo  £h. 
When  f  happens  to  be  contained  in  the  modular  system  |p*    we  need  only 


15 

to  raise  it  to  its  t*"  power,  where  TotT>a,  to  set  a  polynomial  contained 
in         Hence  fx  and  all  succeeding  powers  of  f  are  contained  in  31  and 
cannot  belong  to  a  £roup  with  respect  to  this  modular  system.  Now  let 
us  suppose  that       is  a  divisor  of  fa  modulo  and  is  not  congruent 

to  this  polynomial.  Moreover^suppose  that  f  is  not  contained  in  jp.  ?/ith 
fca'  taken  as  modulus  we  can  factor  «j  into  a  product  of  powers  of  irre- 
ducible polynomials,  at  least  one  of  which  is  contained  bo  a  lower  power 
in  frl,  mod  j»a  ,  than  in  y j .  Consequently  f,  which  is  contained  in  0'  = 

)  O'-1-^         in  9j ,  must  contain  this  particular  factor  to  a  lower 
power  than      .  We  can  now  write 

there  £  is.  a  linear  form  contained  in       •  Squaring  we  have 

where  B1  also  is  a  linear  form  in  ft0"-  Similarly  for  the  power 

Continue  this  until  t  assumes  a  value  such  that  x  times  the  power  of 
the  irr.educ.iole  factor  of  u/j  of  which  we  have  been  treating  modulo 
is  a  greater  number  than  the  power  of  this  factor  in  f+j  mod  fta'.  Let 
ii/"  represent  that  divisor  of         mod  £a  ,  that  is  equal  to  the  product 
of       and  our  special  factor  to  a  power  sufficiently  high  so  that  it 
occurs  to  the  same  power  in  w.  and  yV,  mod  par.  It  is  evident  that  we 
have 

fx  5  0  mod  (ijrj, ) 

Since  f  itself  is  not  contained  in  this  modular  system  it  cannot  belong 
to  a  arouo  modulo  (w'.j',fca')  nor  modulo  51,  since  ( y ? , ip c ' )  contains  R.  Con- 
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seauently  no  residue  of  class  II  can  belong  to  a  group  and  we  have  pro- 
ven the  theorem: 

THEOREM  2.  A  necessary  and  sufficient  condition  that  a  set  of  resi- 
due classes  taken  with  respect  to  the  modular  system  RatRTR,,!SQ4. .  .BT.  ,Q_ , 

•J  ™ 

j=l,  2, » . . ,  s,  form  an  abelian  Qroup  is  that  the  residues  belonging  to 
them  comprise  all  the  residues  belonging  to  ft  that  have  the  greatest 
common  divisor  ft"  with  ft  and  are  relatively  prime  to  the  modular  system 
ft'. 

As  an  example  of  a  residue  belonging  to  a  group  we  may  cite  2x£-?7x 

4 

+5  and  its  powers  with  respect  to  the  modular  system  (jc8+4jtfa+23e+8,9)= 
U*t,9)U+5,9)(x+?f,9).  Here  S*3(x*l,9H*+7»93  while  the  residue  is  rel- 
atively prime  to  51  ,  =  (jc+5,9).  On  the  other  hand  the  residue  tf*+3x+l'  taken 
Bodulo  (x3+^,  4)  =  {x2  +  l,  4)  (jc,  4)  does  not  be  long  to  a  group,  cor  while  it 
is  not  contained  in  the  irreducible  modular  divisor  (;cs+l,4) ,  it  is  con- 
tained in  the  absolute  prime  modular  divisor  (xs+l,2)  ccn-taining  the 
system  (x2+i,4).  By  combining  theorems  1  and  2  we  immediately  have  a 
necessary  and  sufficient  condition  that  a  set  of  residue  classes  form  a 
grouo  modulo  1.  writing  5R=fttft,?. .  .91  ± ,ftr=l  1",  tfh@re  1,=ft'9U...ft^ 
■  n=Rt!t"...!li»..!lJ,  and  R^R^R"  we  have  the  theorem: 

THEOREM  5.  A  necessary  and  suff  icient  condition  that  a  set  of  resi- 
due classes  taken  with  respect  to  the  modular  system  l=5R-'$"  form  a 
iroup  is  that  all  residues  belonging  to  these  classes  and  only  such 
residues  have  the  greatest  common  divisor  1"  in  common  with  1  and  are 
relatively  prime  to  the  modular  system  3K*. 

This  is  a  generalization  of  a  theorem  due  to  G.A.  Miller  stated  in 
part  one*  Attention  may  be  called  to  the  fact  that  with  respect  to  any 
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modular  factor  of  9  contained  in  9K"  the  group  formed  by  our  residue 
classes  is  a  group  of  order  1  since  ail  the  residues  reduce  to  0.  The 
same  group  is  ootained  modulo  1  whenever  H1*3!.  For  the  case  that  1"=1 
we  have  the  residue  classes  crime  to  1  and  in  number,  sc  that  we 

have  the  following  corollary  to  theorem  3: 

COROLLARY.  The  set  of  residue  Glasses  comprising  the  totality  of 
residues  prime  to  the  modular  system  1  form  a  $roup  of  order  cp(l). 
This  group  we  shall  define  as  the  1  iroup  of  tot  it  iues .  As  mentioned  in 
the  historical  sketch  this  group  has  oeen  known  for   three   quartersof  a 
cenoury  for  the  case  S!=w  -where  m  is  s  rational  integer. 

Let  us  no?7  res.trict  ourselves  to  the  absolute  prims  modular  system 
SS=?  =  (c,b).  3e  knew  that  the  congruence 

AnXn  +  /lvYn_1  +  *  An  =  0  mod  f , 

where  An^0y  the  /I's  being  polynomials,  cannot  be  satisfied  by  more  than 
n  oolynomials  <?23).  Ail  representative  residues  of  $  excenting  the  0  are 
prime  to       Let  f  be  any  one  of  the  residues  excepting  0.  Since  it  be- 
longs to  ths  %  group  of  tctitives  it  must  repeat  itself.  Let  t  designate 
its  order.  The  polynomials  f,f2,f3,  ...,/?T=l  are  all  incongruent.  beta 
rerjresent  any  one  of  the  numbers  1,2,  •»»',?•  Then 

f%  5  1  moo  sp, 

f^  =  1  mod  sp, 

(f°)T  2  1  moo 
(rc7)T  _  1    =0  mod  ^ 

which  gives  a  congruence  of  the  form 

X1  -  1  5  0  mod 

23  \ 

'  Konlg.    Algebraisohe  Grdiseen,    o.  41£. 


and  cannot  have  more  than  t  solutions.  Since  f,f2,fQ,  ft  satisfy 

this  congruence  it  is  evident  that  no  other  representative  residue  of? 
can  do  so.  Let  6  be  the  order  of  f  ,  esl, 2, • • • »?•  Now  6c  necessarily  is 
a  multiple  of  t.  If  o  is  prime  to  x  we  have  g=t,  otherwise  if  u  is  the 
greatest  common  divisor  of  x  ana  c 

so  that  fc  is  of  lower  order  than f  •  As  there  are  but  integers  of 

ths  set  1,2,...,t  that  are  prime  to  t  it  follows  that  there  are  but 
residues  belonging  to  our  representative  set  modulo  $ that  are  of  order 
t.  Hence  the  >p   grouo  of  totitives  can  have  out  one  subgroup  of  order 
where  x  is  the  ordjer  of  any  operator  of  the  group.  Hence  it  fellows  that 
our  2roup  is  cyclic.  Since  G  is  the  only  representative  residue  of  $ 
that  does  not  belong  to  this  group  we  nave  its  order  equal  to  N($  )-i= 
p^v  -1,  where  Nf$  )-p    .  Hence  we  have  proven  the  theorem: 

THEOREM  4.  All  the  residue  classes  of  on  absolute  prime  modular 
system  $  with  the  exception  of  the  one  containing  the  0  form  a  cyclic 
irouv  of  order  qv($')  -  -  1  =  pXv   -  1. 

This  theorem  was  first  proven  by  Serret  for  the  special  case  where  %  is 
a  rational  prime  p  and  Q  is  the  rational  realm. 

III.    DETERMINATION     0E     THE     GENERATING  SUBGROUPS 
OF     A     RESIDUE     GROUP     BELONGING     TO  9. 

Now  that  we  have  determined  a  necessary  ana  sufficient  condition 
that  a  set  of  residues  form  a  group  modulo  $  we  shall  proceed  to  estab- 
lish a  relation  between  the  structure  of  such  a  2rouo  and  the  composi- 
tion of  the  modular  system  to  wnich  it  belongs.  Let  G  denote  a  group  of 
representative  residues  belon-lins"  to  the  modular  system  1,  and  let  it 


not  be  contained  as  a  subgroup  in  a  larger  group  of  residues,  mod  $. 
This  gives  us  the  general  case  since  any  group  belonging  to  I  can  be 
out  equal  to  G  or  to  one  of  its  subgroups.  Let  us  out  I "=9^'ft .  .ft/'. .  .ft^' 
equal  to  the  highest  common  divisor  of  every  residue  of®  fith  ii!,  so 
that  every  operator  of  the  group  is  relatively  prime  to  lT,24t{3t|*.Rjf •  » 
where  1=1  fan  and  !Ri  =9^91".  The  residues  of  G  alien  taken  modulo  St  form  a 
group  by  theorem  1,  which  we  shall  designate  by  H t.  Similarly  designate 
by  J5Ti  the  various  groups  bo  which  G  reduces  with  respect  to  each  cf  the 
modular  systems  $t± .  If  for  any  val-ue  of  i  we  have  31 1  =91  J1 ,  the  group  H± 
is  of  order  one  an  is  represented  by  0.  If  any  group       is  contained  as 
a  subgroup  in  a  larger  group  modulo  %t  ,  let  the  latter  group  be  repre- 
sented by  H(  and  let  It  in  turn  not  be  contained  in  a  larger  group  mod- 
ulo 3ti#  For  the  present  let  us  consider  the  set  of  groups  H[ ,  1=1,2,..,, 
r ,  ithieh  »e  shall  later  prove  to  be  identical  with  the  set  H±.  Since  0 
cannot  be  contained  in  any  group  besides  the  one  generated  by  itself  we 
have  H[-Hi  for  the  case  where  9L  is  a  modular  factor  of  the  residues  of 
3. 

Now  take  any  operator  ft  belonging  to  H\  and  any  operator  f  9  be- 
longing to         Ve  shall  prove  that  there  always  exists  a  residue  be- 
longing to  the  modular  system  such  that  It  reduces  to  fx  modulo  9U, 
and  to  f  9  modulo  31 9.  If  there  exists  such  a  residue,  which  we  shall  des- 
ignate by  f  i,  P  there  must  exist  the  congruences 

ft,  *  '  ft  5  0  *°d  *±i 

and  fXr9  -  fm  =  0  mod 

Since  f  x  and  f9  are  both,  of  lower  degree  in  x  than  y  is  ire  can  also 
write  these  congruences  in  the  form 
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(1)  rr,?  ~  fx  ~  0  fctS 

and  (2)  f \^  -  f *  3  0  mod  0*. 

Thera  is  a  theorem  stating  that  if  6  and  c  are  any  two  ideals,  there 

exists  a  number  b  in    6  such  that  the  ideal  \  *  a  is  relatively  prime 

o 

to  the  ideal  c.  Let  the  integer  pT  contained  in  fc^t  be  such  that  -A-  = 
a  is  prime  to  p.^?01'',  the  norm  of  p.°f?.  Since  p  1  is  contained  in  p**  it 
follows  that,  there  exists  a  polynomial  contained  in         which  when  added 
to  the  left  hand  member  of  (1)  makes  that  member  divisiple  by  and 
therefore  congruent  to  0  modulo  a.  This  fact  we  can  indicate  by  the 
eauacion 

(3)      rx,v  -  ft  +  +         ♦  =  at3t  +  ...  +  an6n 

where  a=(at,a.*,  ...,an),  p  ?1=(g  i,p4»  ....p^)*  3.nd  b**s{p\9p%,  ...yp£). 
Similarly  ,ve  can  add  a  linear  form  in  the  fundamental  system  of  fcff«  to 
the  left  hand  member  of  (2)  so  as  to  make  that  member  divisiole  by  p.* 5,0(9 

eaual  to  the  norm  of  fe.J9  ,  which  we  can  indicate  by  the  eauation 

(A)  f  -  f      +   n(!f?"    -r  ■{-    n"c!'    =  n^ra?«8 

Sliainating  the  term  f  „.?  from  (3)  and  (4)  we  get 

(5)  fSa±QS„.+anen-{p{Ql*...+p£Q±)  =  ft+p;|**»«  -(o?e,i+. .  .+^'SJ ) . 
Let  us  write  f  \-f  ,-(p  *0f+.  •  •  +Pn9iU  an^  fi*f".«-(p •pa^n),  30  that 
we  have 

(6)  f{  +  at3t  *  +  an9n  =  f.|  *  p^a?-0. 

If  we  can  prove  the  equation  (6)  to  exist  we  have  proven  the  existence 
of  ft,*>,  for  this  polynomial  is  equal  to  either  member  of  (6).  The  equa- 
tion exists  if  the  equal  powers  of  x  that  result  on  each  side  when  the 
indicated  operations  are  carried  out  have  equal  coefficients.  That  is  . 
when  the  fttn  power  of  x  in  f\  has  the  coefficient  A\  that  of  f\  has  4", 
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that  of  0  has  3h,  and  that  of  the  linear  form  at3t  +  . .  .+anen  has  (a^A^ 
...+anAn)b,  then  we  must  have 

(7)  4i!  *  (a,At  +         +  aRAa)h  =  4h  +  jA?a'f-3h, 

which  can  be  written 

(3)  4*  -  4h"  5  ^?GC5-6h  mod  a. 

In  equations  (1)  to  (3)  W3  have  treated  f lf  p  as  a  determinate  quantity, 
and  the  quantities  p\Q{+,  -,+p*B£  and  p?G?+. »+p£Q£  as  depending  upon  this 
determinate  value  of  ft,  p»  We  shall  now  assume  to  be  indeterminate, 

while  the  linear  forms  piQi+.^.+p'©1  and  pf8'"+*»*+p£l£  will  be  assigned 
definite  values.  'Since  /%  and  f B  are  known  polynomials,  so  that  the  var- 
ious coefficients  A£  and  A*  are  known  Quantities.  Consequently^  in  con- 
graence  (8)  and  a  are  tenown.  Since  #h  is  a  coefficient  of 

0  it  depends  upon  ft,  9  by  (4)  and  therefore  is  an  unknown.  Confining 
ourselves  to  the  domain  of  integrity  of  Q  we  know  that  the  product  of  a 
residue  prime  to  a  into  the  whole  residue  system  of  a  2ives  back  the 
whole  system.  Since  a  was  chosen  prims  to  o?'8'  there  must  therefore 
exist  a  gh  that  fulfils  (3).  Consequently  (atA t+, . . +anAn^  can  be  deter- 
mined from  (7).  In  this  manner  all  coefficients  of  (3)  and  therefore  of 
(5)  can  be  obtained.  But  this  gives  us  the  polynomial  f1)?  which  is 
equal  to  either  member  of  (5).  Equating  it  to  the  left  hand  member  of 
(5)  we  have 

=  /\  +  ate,  +       +  anen  -  (p[s[  *  ...  ♦  *X) 

which,  since  as9t+*»»+aB0n  is  divisible  oy  oT,  reduces  to  the  congruence 

rt,s  5  ra  mod 

and  therefore 
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which  is  congruence  (1).  Similarly  when  equating  f x>  ?  to  the  right  mem- 
ber of  (5)  we  have 

ft,*  =  r*  +  P*2<x*-e  -  We;  +  ....  +  0x}> 
or  r1>?  5  f.«  moo. 

from  which  follows 

which  is  congruence  (2).  No  matter  how  n ;e *pn enr  and  p {8 
are  chosen,  we  always  get  the  same  f  %,  P  modulo  J»?«^J«,  and  therefore 
modulo  5la5l.j,.  i?or  suppose  that  by  assigning  some  other  value  to  these 
linear  forms  we  should  obtain  another  polynomial  f\,P,  Prom  (1)  it  fol- 
lows that  both  ftf.9-ft  and  and  therefore  if  lf  \,  ?-f  t)  = 
ftvj-ft,?  are  all  contained  in  fc*1.  Similarly  it  follows  from  (2)  that 
fr,.9-f\,9  is  contained  in          Hence  fi,9-f\r*  is  contained  in 
and  we  have 

fv*  s  triod  ***** 

which  proves  our  statement.  Hence  the  modular  system  31  tR;,  contains  one 
and  only  one  residue  that  is  congruent  to  fx  modulo  51 1  and  congruent  to 
f P  modulo  51  ?.  It  is  evident  that  this  same  argument  will  hold  if  in- 
stead of  restricting  ourselves  to  B\  and  B,t  we  take  all  residues  of  the 
modular  systems  Jin  and  31  P. 

tfe  can  continue  this  orocess  by  finding  a  residue  f%,  „, «,  belonging 
to  the  modular  system  3li5U3ls  such  that  taken  modulo  $d£c  it  reduces  to 
f %„9  and  when  taken  modulo  31^  it  reduces  to  f9i  where  fv  is  any  residue 
belonging  to  ff|.  3eoeatin5  this  we  finally  will  have  the  relations 

where  the  various  f±  are  r  residues,  one  from  each  of  the  groups  Hi, 
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that  have  been  used  to  build  up  the  residue  f  belonging  to  the  modular 
system  3S  by  the  prooess  described.  No  f  could  possibly  reduce  bo  two 
distinct  sets  of  f$  residues  belonging  to  the  various  groups         and  no 
two  distinct. f's  belonging  to  1  can  reduoe  to  the  same  set  of  residuss 
since  tnese  two  would  necessarily  be  congruent  modulo  1.  Denote  by  5' 
the  ag^re^ate  of  residues  f  so  obtained  and  belon^in.2  to  the  modular 
system  W.  By  theorem  1  this  set  forms  a  ^rouo.  Since  there  exists  a 
(1,1)  correspondence  between  the  operators  of  this  $rouo  and  the  total 
number  of  possible  sets  of  residues,  chosen  one  from  each  of  the  modular 
systems         it  follows  that  the  order  of  Q1  is  equal  to  the  product  of 
tiie  orders  of  the  groups  E[,  i  =  I,  2, . . . ,  r .  Repeating  the  same  arguments 
with  respect  to  the  total  residue  systems  of  the  moduli  i.   instead  of 
restricting  ourselves  to  the  groups  H1  we  nave  at  once  thao  the  norm  of 
3S  is  eaual  to  the  product  of  bhe  norms  of  tns  moduli  9t  ,  i=l,2,...,r. 
This  result  has  already  been  stated  by  Hensel1).and  Landsber^2)  for  the 
case  that  m  is  a  principal  ideal  in  the  rational  realm. 

Returning  to  the  group  G1  ws  see  that  all  of  its  operators  contain 
in  common  with  31  all  the  irreducible  modular  factors  contained  by  the 
residues  of  3,  since  for  these  modular  systems  we  have  H^H1..  Moreover 
since  each       contains  the  corresponding  ff    as  a  subgroup  it  follows 
that  G1  contains  G  as  a  subgroup,  for  if  this  were  not  the  case  there 
would  be  instances  in  which  two  residues  belonging  to  1  would  reduce  to 
the  same  set  of  residues       with  respect  to  the  various  moduli  ft  ,  and 
this  is  impossible.  3y  assumption  G  is  not  contained  in  any  larger 
£roup,  mod  1,  so  that  it  follows  that  G'=3,  and  ff*=I  for  ail  values  of  i. 
In  the  case  where  G  is  the  1  3roup  of  totitives  it  follows  that  its  or- 
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der  is  equal  to  the  product  of  the  orders  of  the  groups  of  totitives  of 
the  various  modular  systems  ?li ,  or  tne  totient  of  I  is  equal  to  the 
product  of  the  totients  of  9U,  I*,  Jlp.  This  result  has  also  been 

stated  by  Hensel1)  for  the  rational  cealrn. 

'tie  shall  now  prove  that  G  is  equal  to  the  direct  product  of  the 
groups  #t,  H~,  . ..,  #p.  ijet  us  choose  that  set  of  operators  of    G,  in 
number  equal  to  the  order  of  Hr,  that  gives  tne  group  Hx  when  taken 
modulo         but  which  always  gives  the  4rouo  of  order  1  formed  by  the 
unit  operator  of  the  group  R±  for  each  of  the  modular  systems  %it  i=2, 
3,  . ..,        By  theorem  1  this  set  forms  a  subgroup  of  G  modulo  g.  Proceed 
to  pick  out  in  a  similar  manner  r-i  more  subgroups  of  G  all  of  them  pos- 
sessing the  same  properties  as  the  first,  the         one,  however,  always 
reducing  to  Hh  modulo  \  and  to  the  unit  operators  of  all  the  other  H± 
for  all  the  other  modular  systems  3L  .  Since  no  two  operators  of  G  reduce 
to  the  same  set  of  residues    with  resoect  to  the  moduli  8.,  i=I,2,...,r, 
it  follows  from  the  manner  of  choosing  our  r  subgroups  that  no  two  of 
them  have  any  operator  in  common  besides  the  identity.  Now  form  tne  to- 
tal number  of  different  products  that  can  be  obtained  modulo  $  by  mul- 
tiplying togetner  r  residues  modulo  i,  those  in  any  given  product  bein£ 
selected  so  that  the  product  contains  one  and  only  one  from  each  of  the 
subgroups.  No  two  of  these  products  are  congruent  modulo  1,  for  if  this 
were  the  case  and  we  had 

fxf9  fr  5  r[fl-".f1v  mod  i, 

where  fh  and  f£  pelong  to  the  same  subgroup  of  G,  while  fh  and  f.,  j|/g, 
belong  to  different  groups,  we  would  also  have 

rift — fv  8  r{ri*-»*fj        mod  \>  i=i,2, ... ,r, 
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and  s^Ls^e  every  one  of  the  various  f    and  f*  residues,  with  the  excep- 
tion of  f.  and  ff,  reduce  to  the  unit  operator  of  H± ,  which  we  shall 
denote  by  u^_,  with  respect  to  the  modular  system  mi,  we  can  write  the 
last  congruence  in  the  form 

av"m%fi  5  uv'xf\  mod  »i,  i  =  l,2,..,r. 

Since  wi,  f± ,  and       are  all  operators  of  H±  it  follows  that 

f±  E  fj  mod  »i,  1=1,2, ,.,r, 

and  therefore 

for  all  values  of  i,  which  is  contrary  to  assumption  sinee  these  two 
residues  are  distinct  operators  of  Q,  Sines  all  of  these  products  evi- 
dently belong  to  G  and  are  distinct  modulo  a  it  follows  that  they  give 
us  the  entire  group  5,  for  the  number  of  products  is  equal  to  the  pro- 
duct of  the  orders  of  the  various  r  subgroups,  and  this  gives  tne  order 
of  9.  Since  there  exists  a  simple  isomorphism  between  the  operators  of 
of  the  ith  ens  of  these  subgroups  and  the  operators  of  the  group  It,  it 
follows  that  these  subgroups  are  simply  isomorphic,  each  to  each, to  the 
various    grouos  ff*.  Hence  G  is  equal  to  the  direct  product  of  the  groups 
H±,  i=l, 2, . . .,r ,  where  instead  of  the  usual  representative  residues  of 
the  various  H±  we  may  take  as  their  representative  residues  the  opera- 
tors of  the  r  subgroups  of  G.  It  fellows  at  once  that  the  same  reasoning 
holds  for  a  subgroup  of  G  when  compared  with  the  subgroups  of  H±  to 
which  this  subgroup  of  G  reduces  modulo         i  =  i,2, ...,r.  Hence  we  have 
proven  the  theorem: 

THEOREM  5.  A  group  G  of  residue  classes  belonging  to  the  modular 
system  3  is  equal  to  the  direct  product  of  the  groups  H.  formed  by  these 
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classes  when  taken  with  respect  to  the  modular  systems  i=l,2, . . . ,  r, 

where  •  »»f 

We  shall  now  proceed  to  consider  the  groups  belonging  to  the  modular 
system  91,  where  91=(\t/,  ka) .  As  before  let  Qt,  5$SJ  . ..,  Q.,  Qg  repre- 

sent the  irreducible  modular  factors  of  S,  their  product  being  equal  bo 
9fl.  bet  £L  be  of  the  form  (w        ).  From  definition  y.3£.d;,  mod  b,  where 
the  various       are  all  relatively  prime  modulo  fc.  It  is  evident  that  the 
greatest  common  divisor  that  a  residue  belonging  to       can  nave  with  ai 
is  either  IL  itself  or  i,  so  that  the  only  residue  groups  formed  modulo 
q .  are  the       group  of  totitives  and  the  one  formed  by  0.  bet  us  consider 
any  group  B  of  residue  classes  belonging  to  91  whose  representative  resi- 
dues have  the  Greatest  common  divisor  Rn  with  31,  where  3t=!tfSft",  5R'=Q  ...Q  „ 
and  9l"=Qs ,  +1. .  .a  .  fte  shall  prove  that  5  is  the  direct  product  of  the 
residue  groups  K-  to  which  its  operators  reduce  with  respect  to  the  modu- 
lar systems  8*,  .7  =  1,  2, . . .  ,s . 

Let  ft  be  any  residue  belonging  to  at.  For  every  residue  ft  belong- 
ing to  Qt  form  a  polynomial  of  the  form  Wgai^,.,.*  'f^Uy  where  u  is  the 
unit  operator  of  #  and  hence  is  congruent  to  all  of  its  own  powers  with 
respect  to  any  one  of  the  irredueiole  modular  factors  of  31.  No  two  of 
these  polynomials  are  congruent  modulo  Q4  since  this  would  either  involve 
the  congruence  of  two  distinct  residues  of  Ot  with  respect  to  this  modu- 
lus, or  would  require  at  least  one  of  the  y*,  .7  =  2, 3, . . . , s,  to  be  contain- 
ed   in  the  absolute  prime  modular  factor  containing  at.  Since  neither  of 
these  conditions  holds  our  statement  follows  at  once.  Hence  our  polynomi- 
als are  also  incongruentj  modulo  R.  With  respect  to  the  prime  modular  sys- 
tems 8j,  ./=2, 3, . . . , s,  every  one  of  our  polynomials  evidently  reduces  to  u. 
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For  the  present  let  us  restrict  ourselves  to  the  group  of  residues  whose 
operators  are  prime  to  04.  By  theorem  1  this  set  also  forms  a  group  modu- 
lo 31.  Modulo  £1,,  the  restricted  set  of  residues  naturally  forms  the  Qt 
group  of  totitives  if  we  replace  the  usual  representative  residues  of 
this  ^roup  by  those  of  our  set.  Let  us  denote  this  group  by  K  [.  Proceed 
in  a  similar  manner  to  determine  the  groups  K !  belonging  to  the  modular 
systems  Q.  for  all  values  of  j  satisfying  the  relation  j^s',  ail  of  tnese 

■J 

groups  forming  groups  modulo  h  and  representing  the  totitive  groups  of 
their  resoective  modular  systems  Q • .  It  is  evident  that  a  forms  the  unit 
ooerator  of  each  one  of  the  groups  Kl>  j'^s ' ,  since  in  setting  up  the  sys- 
tem of  polynomials  pt¥g. .  •¥  j-i?  *+t  *  •  +«'  where/7,  assumes  all  the 
values  contained  in  the  complete  residue  system  of      ,  f*    must  also  as- 
sume the  value  0  which  gives  us  the  polynomial  u  which  belongs  to  f  *, 
j'^s T ,  because  it  is  prime  fco  §U,  j^s',  by  virtue  of  belonging  toff.  For 
all  modular  systems  Qj ,  ./>s',  let  the  groups  K  I  be  represented  as  groups 
of  order  one  whose  operator  is  u  which  we  shall  take  instead  of  the  0  to 
which  u  is  congruent  with  respect  to  all  these  modular  systems.  It  will 
oe  shown  that  the  groups    !  are  identical  with  the  groups  K.  to  which  H 
reduces  with  respect  to  the  various  modular  systems  £L  ,  and  that  H  is 
equal  to  the  direct  product  of  these  groups,  J  assuming  all  values. 

Mow  let  us  consider  all  of  the  aroups  Kl,  mod  91.  Proa  their  form  it 
is  evident  that  no  two  of  the  totality  of  operators  belonging  to  these 
groups,  excepting  the  u  which  belongs  to  each  ^rou.p,  are  congruent  modulo 
91.  Form  the  direct  product  oz  K[  and  K\  modulo  5t.  No  two  of  the  resulting 
polynomials  are  congruent  modulo  9t,  for  if  this  did  o:cur  and  we  had 

(9)  (\pt¥3...f  'f.f+u)     ?!>■*.. .?  T'i^I^^i^...^  *f.»+B)(v»f «. .  mf\*u) 

3  s  3  3       mod  31, 
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where  f  \  and  f\  are  distinct  residues  of  Qt  ana  f;|  and  f|j  are  distinct 
residues  of  2P,  it  irould  follow  that 

S  o 

mod  r, 

which  reduces  bo 

ff>*lv%(fl-f2)  *  f  CfL-f5)3  5  o  mod  *. 

3 

Since  f  ^  and       are  r epresentative  residues  of  Ql  =  (iL't,ba)  ib  follows  that 
f  \-f  \  is  of  a  lower  degree  in  x  than  wt.  Similarly  f\-fxl  is  of  lower  de- 
gree than  y9.  Hence  the  lefb  hand  member  of  the  congruence  is  of  lower 
degree  than  y  in    x  and  it  follows  that 

f^v.lv  Ef*(fJ-f.J)  *  fi^l-fl)]  3  0  mod 

s 

Since      is  relatively  prime  to      . .  „\pg  •  we  have 

and  as  ipt  and  f.,  are  relatively  prime  modulo  jja  it  follows  that  vj/t  must 
be  a  factor  of  f"-f[,  mod         and  in  a  similar  manner  ipj,  a  factor  of 
fl~f"y  which  is  impossible  since  in  both  cases  the  y  is  of  a  higher  de- 
gree in  x  than  the  polynomial  of  which  it  is  to  be  a  factor.  Hence  (9) 
cannot  exist.  By  multiplying  the  polynomials  obtained  from  the  direct 
product  of  K\  and  K?  into  bhe  polynomials  forming  the  operators  of  K$,'<i& 
will  find  that  the  number  of  products  obtained  modulo  31  is  equal  to  the 
product  of  the  oraers  of  tne  groups  K\,  K\,  and  &|.  By  continuing  this  we 
find  that  the  Dumber  of  ineongruent  polynomials  obtained  modulo  ft  from 
the  direct  product  of  the  groups  /{!,         2, . . . ,  s ,  is  eoual  to  the  product 

•J 

of  tne  orders  of  these  groups. 

It  is  evident  that  all  of  these  products  belong  to  H ,  for  each  is  of 
the  form 

( 10)     (w  ?4/, . .  .f  *f  t+u )  (•!/  t!/o  . . .  f  •  f  »+s(  )...(ft..^fll  ,  ?Q  •f,  +  u).uc" 

S  S  S~J.S~r-l.SS 
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where  the  first  factor  belongs  to  K\,  tne  ./tn  to  K\,  etc.  b!or  all  modular 
systems  where  j^-s1  is  satisfied  the  form  (10)  reduces  to 

an  operator  of  K\,  Consequently  it  Follows  that  every  form  (10)  is  prime 
to  every  modular  system  Q.,  ./^s',  and  therefore  is  relatively  prime  to  R**, 
the  product"  of  these  systems.  On  the  other  hand  whenever  we  have  a  modular 
system  Qi ,  ./>sr,  every  form  (10)  reduces  to  tne  form  uB-u^0  since  g  is 
contained  in  each  of  these  systems  by  virtue  of  belonging  to  ff.  Hence  the 
forms  (10)  are  contained  in  31".  Prom  this  it  follows  that  ev^ry  form  (10) 
is  an  operator  of  ff.  Moreover  these  forms  include  all  operators  of  H  be- 
cause every  poerator  of  that  group  must  reduce  to  the  same  set  of  resi- 
dues with  respect  to  the  various  irreducible  modular  divisors  of  31  as  one 
of  these  forms,  from  union  follows  the  congruence  of  these  two  polynomi- 
als modulo  31.  Since  the  Groups  K1. ,  ./>s ' ,  contain  only  the  operator  u, 
which  is  also  contained  in  the  product  of  the  groups  k[,  JfJ,  I1,,  it 

follows  that  B  is  equal  to  the  direct  product  of  the  Groups  K],  j%s  ' ,  and 
that  for  all'  values  of  j  we  have  f .=ff *>  This  2ives  us  the  theorem: 

THEOREM  6.  A  Qroup  of  residue  classes  beloniin'A  to  the  modular  sys- 
tem 3t  is  equal  to  the  direct  product  of  the  groups  formed  by  these  resi- 
due classes  when  they  are  taken  with  respect  to  each  of  the  various  irre- 
ducible modular  divisors  of  31  to  which  the  residues  they  contain  are  rel- 
atively prime. 

This  theorem  is  a  generalization  of  she  second  theorem  due  to  3.. A. 
Miller  stated  in  part  one.  By  combining  it  with  theorem  5  we  have  the 
comolete  Generalization  for  the  type  of  modular  system  discussed  in  this 
article.  This  Sives  us: 
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THEOREM  7.     A  group  of  residue  classes  belonging  to  the  modular 
system  1  is  equal  to  the  direct  product  of  the  groups  formed  by  these 
residue  classes  when  they  are  taken  with  respect  to  each  of  the  various 
irreducible  modular  divisors  of  1  to  which  the  residues  they  contain  are 
relatively  urime. 

Our  problem  has  now  been  reduced  to  the  case  of  groups  belonging  to 
an  irreducible  modular  system,  Ife  shall  nob  take  up  the  determination  of 
the  base   and  invariants  of  such  a  group  on  account  of  one  difficulties 
inherent  to  the  problem.  It  has  been  completely  solved. by  Ranum  for  &he 
modulus  n  in  one  quadratic  realm  3is)  ana  partially  for  one  modulus  m  in 
any  realm  Q  by  iffolff14).  Consequently  ire  shall  not  take  up  the  study  of 
isomorphisms  existing  between  any  two  groups  belonging  to  any  two  given 
modular  systems.  The  order  of  a  group  of  residue  classes  will  oe  treated 
in  bhe  next  section  with  related  considerations  in  number  theory.  We  shall 
close  this  section  with  the  following  theorem  whose  proof  follows  directly 
from  the  facts  that  any  modular  system  containing  51  is  itself  the  direct 
product  of  irreducible  modular  systems  each  of  which  contains  one  of  the 
irreducible  modular  systems  of  which  a  is  the  direct  product,  and  that 
the  group  of  totitives  belonging  to  an  irreducible  modular  system  contains 
as  a  subgroup  the  group  of  tobitives  of  every  modular  system  that  contains 
the  first  system.  The  first  of  these  statements  is  self-evident,  while  the 
second  follows  from  the  fast  that  every  quotient  group  of  an  abelian 
group  is  also  a  subgroup  of  this  group.  Hence  we  have: 

THEOREM  8.  The  group  of  totitives  belonging  to  the  modular  system  1 
contains  as  a  subgroup  any  group  of  residue  classes  belonging  to  g  or  to 
any  modular  system  containing  |. 


IV.    GENERALIZATION  OP   SOWS  ffELEiKNOIfN  THEOREMS  IN   NUMBER  THEORY. 

The  results  stated  in  the  preceding  theorems  give  pise  at  once  to  a 
number  of  Generalizations  of  some  very  well-known  theorems  in  number  theory* 
To  begin  with,  the  fact  bhat  the  representative  residues  prime  to  any  mod- 
ular system  1  form  a  Grouo  of  order  cp(f)  gives  us  at  once  the  following 
Generalization  of  Format's  theorem: 

THEOREM  9.  Whenever  f  is  a  residue  of  the  modular  system  i  that  is 


nhen  we  multiply  the  complete  set  of  representative  residues  of  the 
modular  system  $  into  a  residue  prime  to  that  system  we  must  get  back  the 
whole  system,  for  if  this  were  not  the  case  and  the  -oroduots  f  xf  5  and 

were  congruent,  f x  being  prime  to  i,  we  would  have  f\{f 2-f a)  con- 
tained in  ill,  from  which  it  would  follow  that  /%  and       are  congruent  mod- 
ulo 1  by  the  same  reasoning  as  was  used  in  the  case  of  congruence  (A)  in 
the  proof  of  theorem  2.  But  this  is  contrary  to  assumptions  so  that  we 
have: 

THEOREM  10.  flhen  the  complete  residue  system  of  the  modular  system 
3k  is  multiplied  by  a  residue  prime  to  this  modular  system  we  $et  bach  the 
whole  system. 

The  well-Known  corollary  of  this  theorem  concerning  the  reduced  residue 
system  follows  at  once  from  the  group  property  of  the  residues  prime  to  $. 

Prom  .Group  theory  we  know  that  the  oroduct  of  all  the  operators  of  a 
cyclic  group  of  even  order  gives  the  operator  of  order  2.  The  cyclic  p 
Group  of  totitives  mentioned  in  theorem  4  has  the  operator  -1  of  order  2 
and  is  therefore  of  even  order.  Hence  we  have  the  following  Generaliza- 
tion of  Wilson's  theorem: 


prime  to  i,   then  '.oe  have  the  relation 


mod  1. 
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THEOREM  11.  If  $   is  an  absolute  prime  modular  system,  and  fxt  f9f 
*••'•»  ^cp(ip)  ^s  a  comPlet2  system  of  residues  prime  to  this  modular  system, 
then 

fit* '/\n(?)    +   1    "   0  m0d 

•  In  proving  theorem  5  we  noticed  that  the  norm  of  1  eouals  the  pro- 
duct of  the  norms  of  its  modular  faccors  ft  ,  i=l,2,...,r.  Let  us  b©w  take 
the  complete  residue  systems  of  the  modular  systems  Q.,  j=l,2,  ...,s, 
whose  product  gives  31,  and  replace  the  usual  representative  residues  in 
every  case  by  residues  in  the  same  general  form  as  the  residues  belonging 
to  the  groups  K !  and  used  in  proving  theorem  3.  By  repeating  the  same 
line  of  reasoning  as  was  used  in  that  proof  we  can  show  that  the  number 
of  products  obtained  modulo  ft  by  multiplying  together  the  different  pos- 
siple  sets  of  s  residues,  each  chosen  so  that  one  residue  in  each  product 
is  obtained  from  one  of  th9  different  residue  systems,  is  equal  to  the 
product  of  the  norms  of  these  modular  systems  Q . .  Moreover  these  products 
form  a  complete  set  of  residues  modulo  ft,  for  any  residue  of  91  when  taken 

with  respect  to  the  various  moduli  D.  will  reduce  to  the  same  set  of 

.1 

residues  as  one  of  these  products,  from  which  follows  the  congruence  of 
these  two  residues  modulo  It.  Combining  this  fact "with  the  resales  obtained 
in  the  proof  of  theorems   we  have  the  theorem: 

THEOREM  12.  The  norm  of  the  modular  system  1  is  equal  to  the  product 
of  the  norms  of  its  irreducible  modular  divisors. 

Let  Qt  and  Dj>  be  any  two  irreducible  modular  divisors  of  1.  it  is 
evident  from  the  proof  of  she  preceding  theorem  that  we  can  always  choose 
one  and  only  one  residue  of  1  such  that  it  is  congruent  to  a  given  residue 
f ,  modulo  Qt.  to  a  given  residue  fv  modulo  $?, and  to  0  for  any  other  ir- 
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reducible  modular  divisor  of  1.  By  allowing  ft  and  f?  to  assume  all 
values    of  their  respective  residue  systems  we  get  iV(Dt  )M  (0? )  incongru- 
ent  residues  of  $.  Moreover  we  know  that  these  are  the  only  residues 
belonging  to  a  complete  system  of  residues  of  1  that  fulfil  these  con- 
ditions. It  follows  at  once  tnat  our  ;V(2t),y(DF)  residues  are  also  inccn- 
oruent  modulo  atQP,  for  if  f&fo,  mod  QtQj,,  it  fellows  that  f%    and  f9 
are  congruent  with  respect  zo  every  irreducible  modular  divisor  of  38, 
and  therefore  are  congruent  modulo  a,  which  is  contrary  to  assumptions. 
Since  this  set  of  residues  must  evidently  contain  the  comolete  residue 
of  Outfit  follows  that  iVta**},. )#(£«>) .  This  argument  can  be  repea- 
ted by  substituting  for  Qt  and  2P  any  two  modular  factors  of  I  having 
no  modular  factor  of  I  in  cotMion.  Hence  »e  have  proven  the  theorem: 

THEOREM  IS.  The  product  of  the  norr,is  of  any  two  relatively  urine 
modular  factors  of  2?  is  equal  to  the  norm  of  their  product. 

If  we  let  a.1  and  i"  oe  any  two  complementary  modular  factors  of  1, 
it  follows  by  the  same  reasoning  as  in  the  proofs  of  the  preceding  tne- 
orems  tnao  tne  total  number  of  residues  in  I  that  contain  the  modular 
factor  i"  in  common  with  1  is  equal  to  the  product  of  the  norms  of  the 
irreducible  modular  factors  of         or  f(l.*)  by  theorem  13.  Hence  we  have: 

THEOREM  14.  There  are  in  a  sbmplete  residue  system  of  the  modular 
system  $=1'$"  exactly  f(i 1  )rss  idues  divisible  by  the  modular  factor 

As  we  have  seen  there  always  belongs  a  residue  f  to  1  tnat  will  re- 
duce to  any  given  set  of  residues    f    with  respect  to  the  various  irre- 
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ducible  modular  factors  Q.  of  i,  ana  this  f  can  be  replaced  in  every 
congruence'  by  any  residue  belonging  to  the  same  residue  class,  mod  $1. 
This  5ive3  as  the  theorem: 
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THEOREM  15.  If  the  modular  system  1  is  the  product  of  the  irredu- 
cible modular  systems        ,  r,  j f=l  ^, 2^, . . . , s^,  and  if 

f*  »'•••»  fm    &e  anil  polynomials,  there  exist  ooliinomials,  f,  such  that 

and  all  of  these  polynomials  are  congruent  each  to  each  modulo  1. 

It  is  evident  that  this  theorem  also  holds  if  instead  of  breaking 
$  ud  into  its  irreducible  factors  we  were  to  break1  it  up  into  any  number 
of  its  modular  factors,  all  of  them  relatively  prime  and  eaeh  one  being 
a  product  of  irreducible  factors  of  8.  It  is  in  this  form  that  the  spe- 
cial case  for  the  ideal  m,  i.e.  when  k=1  in  w,  is  usually  stated-.24)  This 
property  of  the  residue  classes  of  a  modular  system  1  in  the  realm 
was  already  noticed  by  bandsberg"2) ,  although  he  does  not  seem  to  nave 
noticed  any  of  the  group  properties  connected  with  this  fact. 

The  I  group  of  totitives  is  necessarily  composed  of  residue  classes 
whose  residues  are  prims  to  every  irreducible  modular  factor  of  9.  ST'rom 
this  it  follows  by  means  of  the  proofs  of  theorems  o,  6,  and  7  that  the 
groups  to  which  this  group  reduces  with  respect  to  the  irreducible  mod- 
ular factors  of  1  are  the  groups  of  totitives  of  these  divisors.  Since 
<p(3R)  is  equal  to  the  order  of  our  group  it  follows  from  theorem  7  that 
we  have: 

THEOREM  16.  The  value  of  the  tot  Lent  of  a  modular  system  8  is  equal 
to  the  products  of  the  totients  of  its  irreducible  modular  diuisors,  or 

<p(a)  =  <*(at,)q»(a, „) . . .9(0 .  )...<p(^  ) 

where  23  ,   ii=l±i  Jf»   •••>  sr*  represent  the  irreducible  modular 

/   See  Hilbert,    Eeriest   fleer   die  Theorie  der   AlSebr aisohen  ZahlkSroer, 
Jahresbericht  der  Deufcsohen  m a in em at  ike r  Ver  e  i  Dig un^ ,    v.  IV,    o.  2S. 


35. 

iV ben  k=1  we  have  s.  =1  for  all  values  ©f  i  and  our  function  reduces  to 

q>(m)   =  7)(b^)7('p^)...(?(b^  )24). 

Let  3  be  the  largest  possible  grouo  contained  in  the  system  of  re- 
presentative residues  of  St  such  that  the  residues  of  G  contain  tne 
greatest  common  divisor  St"  in  common  with  I,  bub  are  relatively  prime 
to  i*f  where  !4'Sff.  Prom  theorem  7  the  order  of  G  is  equal  to  cp(ffi'). 
Hence  it  follows  that  we  have: 

THEOREM  17.  The  number  of  residues  belonging  to  a  oomvlete  residue 
system  of  1=35 that  contain  with  St  the  greatest  oommon  divisor  st"  and 
are  relatively  prime  to  l1   is  equal  to  cp(St'). 

Let  us  now  proceed  to  consider  the  solution  of  the  congruence 
fxX=f*>,  modi,  where  f9  is  any  residue  oelonging  to  SI,  while  ft  is  any 
residue  of  $  that  does  not  have  a  hidden  factor  in  oommon  with  I.  This 
restriction  is  made  so  as  to  avoid  the  difficulty  connected  with  the 
factorization  of  a  residue  having  a  hidden  factor  in  common  with  1. 
Since  any  solution  X  of  the  congruence,  mod  St,  must  also  hold  for  all 
the  irreduciole  faeoors  D  of  St, we  shall  study  tine  following  oossioiii- 
ties  that  may  occur  with  raspecc  to  any  given  2: 

1)  Both  f%  and  f0  are  prime  to  2; 

2)  While  ft  is  prime  to  0,  f^  is  contained  in  Q; 

3)  Both  fx  and  /%  are  contained  in  Q; 

4)  While  fx  is  prime  to  Q,  fv  has  a  hidden  factor  in  common  with  Q; 

5)  'While  /%  is  prime  to  2,  /%  is  not. 

The  last  possibility  cannot  occur,  for  it  is  evident  that  if  tne 
congruence  is  solvable    the  right  hand  side  of  tne  congruence  must 
vanish  whenever  this  is  true  of  the  left  hand  member.  This  gives  us  a 
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necessary  condition  for  the  solution  of  the  congruence.  If  case  1)  oc- 
curs, both  f    and  fp  belong  to  the  a  group  of  totitives  so  that  there 
can  be  but  one  value  of  X  belonging  to  8  that  satisfies  the  congruence. 
Hence  it  follows  that  no  matter  how  many  incongruent  values  of  X  may 
satisfy  our  congruence  modulo  1,  they  must  all  reduce  to  the  same  value 
with  resoeet  to  any  irreducible  modular  divisor  of  9  to  which  f%  and  fv 
are  both  prime.  In  the  second  case  we  nave  a  congruence  of  bhe  form 
fZX-0,  mod  a,  so  that  x  must  oe  0  because  f%  is  prime  to  D.  Consequently 
there  is  but  one  value  of  X  that  satisfies  our  congruence  with  resoeet 
to  any  factor  a  of  9  that  belongs  to  the  second  class.  In  the  third 
case  we  have  O£=0,  mod  Q,  so  that  any  one  of  the  9(Q)  values  of  the 
ineon^rueno  residues  of  D  can  oe  taken  for  X.  finally,  for  case  4)  there 
can  be,  by  theorem  10,  out  one  value  of  X  for  any  modulus  a  belonging 
to  this  class.  Now  the  total  number  of  solutions  X,  mod  9,  is  equal  to 
the  total  number  of  residue  combinations  possible  by  taking  for  each 
combination  a  residue  from  each  of  the  various  systems  9  contained  in  I, 
these  residues  being  chosen  only  for  such  values  of  X  as  X  can. satisfy 
for  the  modulus  2  to  which  eachresidue  belongs.  This  number  is  at  once 
seen  to  oe  equal  to  #($"),  where  l"  is  the  greatest  oommon  divisor  of 
f x  and  ffi.  Hence  we  have  the  theorem: 

THEOREM  13.  A  necessary  and  Sufficient  condition  that  the  congru- 
ence   ffl  =  /%,  mod  I,  be  solvable,  where  fx  and  fp  are  ami  residues  of 
1  excepting  that  ft  and  332  have  no  hidden  factor  in  common;    is  that  t\ 
contains  as  a'  modular  factor  the  highest  common  divisor  1"  of  fx  and  I. 
The  number  of -solutions  is  equal  to 

'tfe  shall  now  proceed  to  determine  the  order  of  the  grouo  of  toti- 
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tives  of  an  irreducible  modular  system.  Since  such  a  system  is  contained 
in  only  one  absolutely  crime  modular  system  it  follows  tnat  any  polynom- 
ial that  is  prime  to  the  one  is  prime  to  the  other.  Hence^  the  grouo  of 
totitives  of  any  modular  sys&em  a  will  reduce  to  the  group  of  totitives 
of  any  modular  system  containing  Q  when  taken  modulo  that  system.  More- 
over the  numoer  of  residues  of  0  that  reduce  to  any  given  residue  of 
the  second  system,  let  us  call  it  Q',  evidently  always  is  the  same,  and 
must  therefore  be  equal  to  the  quotient  of  the  norms  of  the  two  systems. 
Hence  it  follows  that 

-p(Q)  =  lifting'). 
By  putting  Q=(w,fea)  and  £)'  =  (>!/'  ,fca  ),  where  y=Ee,  mod  fc>,  and  \!/T=££',  mod 
b,  where  c  is  of  decree  v,  we  have  y  and       of  degree  v£  and  v's'  re- 
spectively.Remembering  that  //(b)=DA  the  above  expression  now  reduces  to 

In  case  is  an  absolute  prime  modular  system  we  have  v'e^l,  while 

^(^)=jo    -1  by  theorem  4.  Consequently  we  have 

<p(a)  =  ^(«-«.-CpXv*i)  =  pAa£V[i  -  -f-]  =  [/Kb0:)]V£[t  -  --7-Wj. 

p*v  UV(b)Jv 

or 

lit)  =  jf(a)'[i  -  -7l-T] 24). 

Hence  we  have  the  theorem: 

THEOREM  19.  Pfte  value  of  the  tot  tent  of  the  irreducible  modular 
susien  Q  is  iiven  by  the  expression  <p(S)  =  1(0) [I  -  — L_ I     where  98  co«- 
tains  Q. 

Since  an  abelian  group  is  equal  to  the  direct  product  of  its  Sylow  sub- 
groups it  follows  that  the  grouo  of  tctitives  oelonging  zo  an  irreduci- 
ble modular  system  is  equal  to  the  direct  oroduct  of  two  abelian  groups 
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of  orders  p^v^a£~^ana  p*v-i  respectively,  the  latter  group  being  eye- 
lie  by  theorems  4  and  3. 

Since  the  order  of  any  group  taken  modulo  $  and  not  contained  in  a 
larger  group  with  respect  to  this  modular  system  depends  only  upon  pro- 
perties stated  in  theorems  7  and  19,  it  follows  at  once  that  we  have: 

THEOREM  20.  The  order  of  a  group  of  residue  Glasses  belonging,  to 
the  modular  system  R^ff'S"  such  that  every  polynomial  contained  in  these 
classes  has  the  greatest  common  divisor  i"  with  ffl  and  is  relatively 
prime  to  3R',   the  group  not  being  contained  in  a  larger  group  modulo  1, 
is  equal  to  <p(S')  where 

i=l  .j^li       0±  )         1=1  -ii=Ii     1  pAiV.ii 

If  8"=1  we  have  at  once  the  value  of  the  totient  of  I,  which  could 

also  have  been  determined  directly  from  theorems  13  and  19: 

THEOREM  21.  Ffte  value  of  the  totient  of  any  modular  system    1  is 

given  by  the  expression: 

f(!l)  =  f(»)ir  jiISi[!  -  -\ 
i  =  l  -i.  =  l.  t<A.  ) 

IT  ™  3  a 

Ihen  k=1  we  get  l(l)=f(m),  while  si=si  for  every  value  of  i.  Hence  our 
expression  will  reduce  to  the  well-known  form 

<p(m)  =  f.(m)(l  -  -7A-r)('i  -  -7—^)....(l  -  ZT^t)?*) 

r 
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